یک جهت اصلاح شده نیوتن برای بهینه سازی نامقید
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده علوم پایه
- author مهدی موسوی
- adviser حمید اسمعیلی
- Number of pages: First 15 pages
- publication year 1393
abstract
در این پایان نامه یک اصلاح روی جهت نیوتن برای حل مساله بهینه سازی نامقید مطرح می شود. نشان داده شده است که یکی از معایب بزرگ روش نیوتن کندی یا واگرایی آن به ازای نقاط شروعی است که دور از جواب بهینه می باشند. ثابت می شود که اصلاح مطرح شده در این پایان نامه باعث کاهش تابع یا نرم گرادیان آن در هر تکرار می شود که این امر به کارایی روش نیوتن کمک قابل توجهی می نماید. نشان می دهیم که این روش همگرایی مرتبه دوم دارد و همچنین ناحیه همگرایی آن بزرگ تر از روش نیوتن می باشد. آزمون های عددی انجام شده موید این حقیقت بوده و درستی نتایج بدست آمده را نشان می دهند.
similar resources
یک روش گرادیان مزدوج اصلاح شده با جهت کاهشی برای مساله بهینه سازی نامقید
در این پایان نامه روش گرادیان مزدوج اصلاح شده برای حل مسایل بهینه سازی نامقید معرفی می شود که در آن خاصیت کاهش کافی بدون انجام جستجوی خطی برقرار بوده و جهت جستجو به طور خودکار در ناحیه اعتماد قرار می گیرد. از طرفی، شرط زوتندیک برای روش جستجوی خطی ولف- پاول برقرار است. همچنین این روش یک ویژگی مهم از روش پولاک- ریبری- پولیاک را نیز به ارث می برد: در صورتی که طول گامهای کوچک تولید شود، این روش تما...
15 صفحه اولروش های شبه نیوتن جدید برای بهینه سازی مسائل نامقید
روش های بسیاری برای حل مسائل بهینه سازی نامقید وجود دارد که نمونه هایی از روش نیوتن می باشند. هر تکرار روش نیوتن به تعیین ماتریس هسی متشکل از مشتق های مرتبه دوم تابع هدف نیاز دارد. روش های شبه نیوتن برای مواقعی که محاسبه ماتریس هسی مشکل یا پرهزینه باشد، کاربرد دارد. روش های شبه نیوتن ماتریس هسی را در هر تکرار با استفاده از فقط مشتق های مرتبه اول تقریب می کنند. تقریب های فوق در هر تکرار با یک ما...
یک الگوریتم گرادیان مزدوج اصلاح شده با طول گام برزیلای-بوروین دوری برای بهینه سازی نامقید
چکیده در این پایان نامه، حل مساله مینیمم سازی نامقید (min f(x، توسط یک الگوریتم گرادیان مزدوج اصلاحی مورد نظر است. برای حل این نوع از مسایل در مقیاس بزرگ، روش گرادیان مزدوج غیرخطی دارای خواص جالبی از قبیل سادگی ساختار، نیاز به حافظه کم، کارایی و همگرایی مناسب است. علاوه بر این، الگوریتم کاهشی گرادیان مزدوج (cg - descent)درمقایسه با نسخه های دیگر این الگوریتم ها از خواص ویژه ای برخوردار هستند...
15 صفحه اولتحدب تعمیم یاته و کاربرد آن در منظم سازی روش نیوتن برای بهینه سازی محب نامقید
دراین پایان نامه ابتدانواع توابع محدب معرفی شده است وسپس با معرفی یک تابع به عنوان تابع منظم سازی ، روش نیوتن را برای توابع ناهموار ومحدب تعمیم داده ایم. اگر تابع محدب و دو مرتبه دیفرانسیل پذیرباشد براحتی تعمیم داده می شود.اگر تابع غیر هموار باشد روش نیوتن به روش زیر گرادیان تبدیل می شود واگر فقط محدب باشد به روش گرادیان تبدیل می شود
15 صفحه اولمعرفی یک الگوریتم بهینه سازی جستجوی هارمونی اصلاح شده برای بررسی روش های معرفی کننده ی هندسه ایرفویل و بهینه سازی آیرودینامیکی
استفاده از یک روش توصیفکنندهی هندسهی ایرفویل یکی از نیازهای اساسی برای بهینهسازی ایرفویلها است. انتخاب این روش نقش بسیار مهمی در بهینهسازی دارد، به طوری که استفاده از روشی نامناسب، نتایج ضعیفی را ارائه داده و همگرایی را به تاخیر خواهد انداخت. از این رو در کار حاضر، اصلاحی بر الگوریتم تکاملی بهینهسازی جستجوی هارمونی انجام شده و با استفاده از آن و یک طراحی بهینهسازی معکوس (با یک تابع هزین...
full textیک رده جدید از الگوریتم های گرادیان مزدوج طیفی برای بهینه سازی نامقید بر اساس معادله سکانت اصلاح شده
روش های گرادیان مزدوج را برای حل مسایل بهینه سازی نامقید در مقیاس بزرگ بررسی می کنیم که در آن ها برای محاسبه ی پارامتر روش گرادیان مزدوج، علاوه بر گرادیان از مقدار تابع نیز استفاده می شود. این روش ها به دلیل سادگی ساختار، خواص همگرایی خوب و نیاز به حافظه کمتر، نقش ویژه ای را در مقوله بهینه سازی ایفا می کنند. در این پایان نامه، یک رده جدید از روش های گرادیان مزدوج طیفی که اخیرا در اد...
My Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده علوم پایه
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023